Implementasi Algoritma Bellman-Ford untuk Pencarian Jalur Terpendek Menuju Rumah Sakit di Kota Yogya Berbasis Android
نویسندگان
چکیده
Kota Yogyakarta merupakan Pelajar dan Wisata. Banyak wisatawan maupun pelajar yang datang ke untuk belajar berlibur. Tetapi banyak dari pendatang tersebut tidak tahu mengenai lokasi rumah sakit di Yogyakarta. Penelitian ini akan mencoba membuat aplikasi pencarian jalur terpendek menuju menggunakan algoritma Bellman-Ford berbasis Android. Algoritma salah satu terpendek. Dalam prosesnya, penulis mengambil data berupa koordinat jalan sakit, lalu membuatnya menjadi kesatuan graf. Setelah mendapatkan graf, mencari Hasil dibandingkan dengan hasil Google Maps. Pengujian dilakukan sebanyak 20 kali berhasil menunjukan bahwa mampu memberikan sama sebesar 80% Maps, bahkan rata-rata jarak dikeluarkan lebih baik 30.2m dibanding juga menemukan semakin jumlah verteks edge dalam mempengaruhi lama proses karena harus mengecek setiap edge.
منابع مشابه
Desain dan Implementasi Sistem Digital Assistant Berbasis Google Glass pada Rumah Sakit
Abstrak—Demi meningkatkan kinerja pelayanan di rumah sakit, salah satu solusi yang diperlukan adalah sebuah sistem yang dapat mempermudah staf medik fungsional dalam menunaikan tugasnya. Makalah ini membahas mengenai desain dan implementasi sistem digital assistant yang dirancang untuk digunakan oleh staf medik fungsional di rumah sakit. Sistem ini diimplementasikan menjadi perangkat lunak bern...
متن کاملThe Bellman-ford Algorithm and “distributed Bellman-ford”
In the spring of 2003, I began to wonder about the history of the Bellman-Ford algorithm [CLRS01] for finding shortest paths in a graph. In particular, I was interested in understanding when Bellman’s name and Ford’s name became jointly associated with the algorithm. To research these questions, I made trips to the BBN Technologies and MIT libraries, did Web searches, and sent emails to univers...
متن کاملDesain dan Implementasi Face Recognition dan Live Streaming pada Sistem Digital Assistant untuk Staf Medik Fungsional menggunakan Google Glass
Abstrak— Dalam era globalisasi saat ini, rumah sakit dituntut untuk meningkatkan kinerja dan daya saing sebagai badan usaha dengan tidak mengurangi misi sosial yang dibawanya. Hal ini berarti bahwa rumah sakit harus menerapkan kebijakankebijakan strategis agar mampu secara cepat dan tepat dalam pengambilan keputusan sehingga dapat menjadi organisasi yang responsif, inovatif, efektif, dan efisie...
متن کاملHybrid Bellman-Ford-Dijkstra algorithm
Consider the single-source cheapest paths problem in a digraph with negative edge costs allowed. A hybrid of Bellman-Ford and Dijkstra algorithms is suggested, improving the running time bound upon Bellman-Ford for graphs with a sparse distribution of negative cost edges. The algorithm iterates Dijkstra several times without reinitializing values d(v) at vertices. At most k+2 executions of Dijk...
متن کاملShortest Path : Dijkstra ’ s and Bellman - Ford
(We will use this subroutine later on in the lecture for another algorithm, which is why we are defining it as a separate procedure). Informally, we think of d[v] as our current estimate for the shortest path from s to v. The algorithm begins by initializing each d[v] ← ∞, except for our source vertex s, which we initialize so that d[s] = 0 (trivially, the shortest path from s to s is length 0)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: JUTEI (Jurnal Terapan Teknologi Informasi)
سال: 2021
ISSN: ['2579-5538']
DOI: https://doi.org/10.21460/jutei.2019.32.184